<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title>哈希实现</title>
	</head>
	<body>
	</body>
</html>
<script type="text/javascript">
	// 设计哈希函数
	// 1.将字符串转成比较大的数字：hashCode
	// 2.将大的数字hashCode压缩到数组范围之内
	
	function hashFunc(str,size){
		// 1.定义hacshCode变量
		var hashCode = 0;
		
		// 2.霍纳算法，来计算hashCode的值
		// cats-> Unicode编码
		for (var i =0;i< str.length;i++) {
		     hashCode =  37*hashCode +	str.charAt(i)
		}
		
		// 3.取余操作
		var  index = hashCode % size
		 return index
	}
	
	
	// 测试
</script>
